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PALEY’S THEOREM 
FOR HANKEL MATRICES 
VIA THE SCHUR TEST 


JOHN J.F. FOURNIER AND BRADLEY G. WAGNER 

Abstract. Paley’s theorem about lacunary coefficients of func¬ 
tions in the classical space H 1 on the unit circle is equivalent to 
the statement that certain Hankel matrices define bounded opera¬ 
tors on l 2 of the nonnegative integers. Since that statement reduces 
easily to the case where the entries in the matrix are all nonneg¬ 
ative, it must be provable by the Schur test. We give such proofs 
with interesting patterns in the vectors used in the test, and we 
recover the best constant in the main case. We use related ideas to 
reprove the characterization of Paley multipliers from H 1 to H 2 . 


1. Introduction 


Consider semi-infinite matrices with the Hankel symmetry in which 
the entries only depend on the sum of the indices. We use a method 
of Schur to prove that matrices like 


A 


V 


Vo Ui 

v\ 0 
0 v 2 
V-2 0 

0 0 
0 0 
0 v 3 
v 3 0 


0 v 2 
v 2 0 

0 0 
0 0 

0 v 3 
v 3 0 

0 0 
0 0 


0 0 
0 0 
0 v 3 
v 3 0 
0 0 
0 0 
0 0 
0 0 


0 v 3 
v 3 0 

0 0 
0 0 
0 0 
0 0 
0 0 
0 0 


where there are relatively large gaps between most nonzero antidiago- 
nals, act boundedly on f 2 when v G ( 2 . It remains unclear how to use 
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the Schur test to prove boundeness, when it holds, for a general Hankel 
matrix with nonnegative entries. 

To get A v , fix a strictly increasing sequence (kj)ff 0 of nonnegative 
integers, and denote its range by K. Let (vj)jT 0 be a sequence of 
complex numbers. Let a v be the function on the nonnegative integers 
with a v (kj) = Vj for all j and a v (n) = 0 when n K. For any 
sequence (a(n))^L 0 , let H a be the matrix with entries 

(1.1) H a (m,n) = a(m + n). 

Then let A v = H (lv . 

We start the indices m and n at 0 rather than 1 to simplify our 
discussion of Theorems 11.11 and 11.21 below. The sequence a v and the 
matrix A v also depend on the set K , but we suppress that fact in the 
notation. Recall that K is called a Hadamard set if 

k j+ 1 > (1 + e)kj 

for some positive constant e and all values of j. 

Most proofs of Theorem 11.11 below proceed via its counterpart The¬ 
orem [121 rather than working directly with the matrix formulation. It 
is easy, however, to convert the proof in [fTTl pp. 274-275 ] into such 
a direct proof. There are references to other elementary proofs in [2], 
but not to one via the Schur test. We discuss various forms of that 
test in Section [2j recall its proof in Section [3j and use it in Section [4] 
to prove the following statement. 

Theorem 1.1. Let K be a Hadamard set, and let v G £ 2 . Then the 
matrix A v represents a bounded operator on £ 2 . 

As noted in DU, this is equivalent to the better-known result of 
Paley [14] below. Given a function / in L 1 (—7r,7r], denote its Fourier 
coefficients by 

f{t)e~ int dt. 

Denote the set of such functions / for which f(ri) = 0 for all n < 0 
by H l , and let H 2 be the set of functions in L 2 with the same property. 

Theorem 1.2. Let K be a Hadamard set. If f G H 1 , then the restric¬ 
tion of the coefficients of f to the set K belongs to £ 2 (K). 

Another way to state this is that multiplying the Fourier coefficients 
of H 1 functions by Ik, the indicator function of the set K , gives the 
coefficients of functions in H 2 . Sequences, like 1 k, with this multiplier 
property are now called Paley multipliers. They played a role in the 
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resolution [15] of the similarity problem of Sz.-Nagy and Halmos. In 
Section 0 we will reprove the following fact. 

Theorem 1.3. Let (a(n))^h 0 be a sequence with the property that 


( 1 . 2 ) 


snp 

j>o 


J2 i a ( n )i 2 

23<n<2?'+ 1 


< OO. 


Then a is a Paley multiplier. 


This follows from another statement that we reprove by passing to 
its Hankel counterpart, and then using a variant of the Schnr test. 


Lemma 1.4. Let (a(n))™ =0 be a sequence with the property that 

r -i 2 


(1.3) 


E Y i a ( n )i 

j> 0 2-i<n<2-i+ 1 


< OO. 


Then the sequence (a(n) / (n))™ =0 belongs to i 1 for every function f 
in H 1 . 


Condition (j 1.2ft above is also necessary for a be a Fourier multiplier 
from H 1 to H 2 . Condition (11.3ft is not necessary for the conclusion 
of Lemma 11.41 Instead, the strictly weaker condition (11.41) below is 
necessary if a > 0, and sufficient in any case. That is an unpublished 
result of Charles Fefferman; see |XJ, page 264]. 

Consider the corresponding sufficiency result for Hankel matrices. 

Theorem 1.5. Let (a(n))[]C 0 be a sequence with the property that 


(1.4) 

sup < 

OO 

E 

^2 |a(n)| 

2 1 


M> 0 

b- 


1 


Then the matrix H a represents a bounded operator on £ 2 . 

The proofs of this in [3, T7[ [18] all run via the equivalent statement 
on (— 7 r, 7r] and the duality between H 1 and BMO. In [2J pp. 423-424], 
Grahame Bennett asked for an elementary proof. There must be one 
using the Schur test, but we have not found it. 

In Sections EHE], we sharpen Theorem 11.11 in the following way. De¬ 
note the operator norm of A v by ||A„||oo. By uniform boundedness, 
that theorem is equivalent to the existence of a constant Ck for which 

(1.5) jIAIloo < Cft'IMh f° r all £ 2 sequences v. 

We use the Schur test and a pattern found in [8] to recover the fact 
that if kj + i > 2kj for all j, then the smallest such constant Ck is \[2. 


















4 


Fournier and Wagner 


2. SCHUR TESTS 


Let F be the set of all finitely-supported sequences in the unit ball 
of d 2 of the nonnegative integers. Given a semi-infinite matrix A, con¬ 
sider the extended real number 


( 2 . 1 ) 


IWL = sup 


EE A(m, ri)g(m)h(n ) 


771—0 77—0 


:g,heF 


This gives the usual operator norm when A represents a bounded op¬ 
erator on d 2 , and it is equal to oo otherwise. 

We study conditions on the size of the entries in a Hankel matrix 
that make its operator norm finite. In this analysis, we may assume 
that the entries in the matrix are nonnegative, since the supremum 
above does not decrease if we replace all entries in the matrix A and 
the sequences g and h by their absolute values. 


Lemma 2.1. The following conditions on a semi-infinite matrix A and 
its adjoint A* are equivalent when their entries are all nonnegative. 

(1) A represents a bounded operator on £ 2 with norm at most S. 

(2) For each number T > S there are matrices B and C with non¬ 
negative entries with the following properties. 

(a) A(m,n) = yjB(m, n)C(m, n) for all m and n. 

(b) Each row of B has d 1 norm at most T. 

(c) Each column of C has t x norm at mostT. 

(3) For each number T > S there are strictly positive vectors u 
and w for which Au <Tw and A*w <Tu. 

Condition (J3J) is the frequently-used Schur test. The less-known con¬ 
dition ([2]) is easier to apply to Paley multipliers. We rewrite it using 
the mixed-norm notation 

OO 

11511(1,00) = supj^ \B(m,n)\ 

m n =0 

and the notation B * C for the Schur (or Hadamard) product matrix 
with entries B(m,n)C(m,n). Then condition (J2D requires that 

(2.2) A*A = B-kC, ||5||(i )0o) < T, ||C'*||(i i0O ) < T, 

and that the entries in these matrices all be nonnegative. 

The fact that condition ([3]) implies condition ([2]) is implicit in proofs, 
like the one in jT2j Section 5.2], of the Schur test. So is the fact that (|2|) 
implies ((TJ) . The fact that (JI]) implies ([3]) goes back to [10] or [9] . Since 
we use ideas from a proof of the lemma, we include that proof. 
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Remark 2.2. For some authors [6j pp. cii-cviii], the “Schur test” re¬ 
quires more, namely that conditions (12bj) and (12ell hold with B and C 
replaced by A. The former condition then implies that A acts bonnd- 
edly on £°°, and the latter that A acts bonndedly on i 1 . One can then 
use Cauchy-Schwartz, or more sophisticated methods, to get bounded¬ 
ness on £ 2 . 

Remark 2.3. Sometimes, one can exhibit strictly positive vectors u 
and v for which condition fl3J) holds in the stronger form where Au = Sw 
and A*w = Sv. Then u is an eigenvector of A*A with eigenvalue S 2 , 
so that 11 A | |oo > S. Since the Schur test makes S an upper bound for 
that norm, ||kl||oo = S in such a case. Moreover, if A is symmetric 
then u T w is an eigenvector of A with eigenvalue S. We exploit this 
possibility in Section [8] 


3. A PROOF OF EQUIVALENCE 


(3.1) 


When condition (J3J)) in Lemma [2.11 holds, let 

u(n) \°° 

W ( m ))m,n=o' 


B = A* 


and C = A* 


w(m 


u(n ) 


OO 

772,72=0 


respectively. Then B * C = A * A. For this choice of B and C, 
conditions (j2bj) and (|2cT) are equivalent to requiring that Au < Tw 
and A*w <Tu. 

Suppose now that condition (j2J) holds in any way. Apply the Cauchy- 
Schwarz inequality to the sum 


OO OO OO OO 

EE A(m,n)g(m)h(n) = EE y/B(m, n)g(m)y/C(m, n)h(n) 

171 =0 72=0 772=0 72=0 


to get the upper bound 


OO OO 


1/2 


1/2 


EE B(m, n)g{m) 2 

. 772=0 72=0 


^2^2 C (m,n)h(n) 2 

. 772=0 72=0 


By condition fl2bj) . the inner sum in the first factor above is no larger 
than {[Tg}(m)} 2 . Since||g ||2 < 1, the hrst factor is at most y/T. Re¬ 
versing the order of summation in the second factor and using condi¬ 
tion (l2cli gives the same upper bound for that factor when ||/i|| 2 < 1. 
The matrix A therefore represents a bounded operator on H 2 with norm 
at most T. Use this for all numbers T > S to get that H-AHoo < S, and 
that © => (HD- 

Finally, assume that condition (JT|) holds, and £x T > S. Suppose 
initially that A is symmetric. Given any strictly positive sequence d 
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in £ 2 , let u be the sum of the convergent series 


(3.2) 


, Ad A 2 d 
d+ —+ — + ... 


Then Au < Tu, and condition (Eft holds with w = u. 

When A is not symmetric, apply the reasoning above to A*A and 
to AA*, both with norms S 2 , to get strictly positive vectors u and u 
for which 

A*Au < T 2 u, and AA*ii < T 2 u. 


Then let 


(3.3) u = Tii + A*u, and w = Au + Tu, 

and check that Au <Tw and A*w <Tu. So (JTj) =>• (J3J) . □ 

Remark 3.1. There are several dichotomies here. First, the proof above 
shows that if condition ((2]) holds, then it must hold with factors B 
and C equal to Schur products of A with matrices of rank one in which 
all entries are positive. 

Next, when A is symmetric and acts boundedely on f 2 , the proof 
yields conditions (Eft and (J2ft with u = w and C = B*. But if con¬ 
dition (Eft or (J2ft is satisfied in any way for a symmetric matrix with 
nonnegative entries, then boundedness follows, and both conditions can 
be satisfied symmetrically. This also follows by simply replacing the 
strictly positive vectors u and w that satisfy condition (Eft with u + w. 

Finally, the proof that (JTJ) ==>- (ED yields strictly positive vectors 
in £ 2 that satisfy condition (15ft . while the proof that (Eft =>■ (CD) only 
requires that u and w be strictly positive, without necessarily belonging 
to i 2 . This occurs in [13] and [4], where the sequence (1 /\Jn + 1) is 
used to prove one of the Hilbert inequalities with a best constant. Some 
of the sequences that we use in Section El also do not belong to £ 2 


4. Proving Paley 

Since sums of bounded operators are bounded, the conclusion of 
Theorem 11.11 also holds for sets K that are unions of finitely many 
Hadamard sets. Similarly, it suffices to prove the theorem for sets K 
that are strongly lacunary in the sense that 

(4.1) kj + 1 > 2kj for all j, 

because each Hadamard set is a union of finitely many strongly lacu¬ 
nary sets. 

We offer three answers to the question “What do Schur-test proofs 
of Paley’s theorem look like?” In this section, we specify a simple 
factorization that satisfies condition (Eft in Lemma 12.11 whenever K is 
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a union of finitely-many Hadamard sets. In Section |6l we use that 
factorization when K is strongly lacunary to get a strictly positive 
vector u that satisfies the symmetric version 

(4.2) A v u < Tu 

of condition (J3J) in the lemma. We discuss the pattern in this exam¬ 
ple in Section [71 In Section El we modify the example to recover the 
best constant in the inequality ||A>||oo < C^IM^ when K is strongly 
lacunary. 

A set is a union of finitely many Hadamard sets if and only there is 
a constant M so that there are at most M members of that set in each 
interval [m, 2m). As in [16], this property also characterizes sets K for 
which the conclusion of Theorem 11.21 holds. Similar reasoning applies 
to Theorem 11.11 

For any such set K, get B and C from A v as follows. Let B and C 
both match A v on the main diagonal. Let B match A v -k A v above that 
diagonal. In that region, let C{m,n ) = 1 on the special antidiagonals 
where m + n = kj for some j, and let C(m, n) = 0 otherwise. Reverse 
the roles of B and C below the main diagonal. Then B-kC = A V *A V , 
and C = B*. 

Since ||C'*|[i j00 = ||L>||i i00 , it suffices to show that either mixed norm 
is finite. In each row sum in B , the diagonal term is at most ||u|| 2 , 
while the sum of the terms to the right of it is at most (||n|| 2 ) 2 - The 
sum of the terms to the left of the diagonal is the number of l’s below 
the diagonal in that row of the matrix B. In the m-th row, this is the 
number of indices kj in the interval [m, 2m). Therefore 

OO 

(4.3) J2 B (m,n) <M+\\v\\ 2 +(\\v\\ 2 ) 2 . □ 

n=0 


5. Paley multipliers 


Proof of Lemma l.f. The same arguments giving the equivalence of 


Theorems 11.21 and 11.11 show that Lemma 11.41 is equivalent to the state¬ 
ment that if a sequence a satisfies condition (jl.3j) . then the Hankel 
matrix H a acts boundedly on l 2 . It suffices to prove that boundedness 
for strictly positive sequences a. 

In that case, apply condition (J2]) in Lemma 12.11 as follows. Let B 
match H a along the main diagonal. Above that diagonal, get the entries 
in B by multipling the entries in each column of H a by the sum along 
that column above the diagonal. In the n-th column, for instance, 
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multiply above the diagonal by 

Y H a (m,n)= Y a ( r )' 

0 <m<n n<r<2n 

To the left of the diagonal, divide the entries in the n-th row of H a by 
the same positive sum. Let C — B*, and check that H a * H a = B * C. 

Split the norm of the n-th row of B into the part before the 
diagonal, the diagonal term, and the part after the diagonal. The 
division above makes the the norm of the first part equal to 1. The 
diagonal term is no larger than ||a|| 2 . The sum beyond the diagonal is 
equal to 


Y H a(n,s) 

Y a ^ 

= y^ a ( n + s ) 

Y a ^ 

s>n 

_s<r<2s 

s>n 

_s<r<2s 


In the inner sum above, the index r is always greater than (n + s)/2 
and smaller than 2 [n + s). So the double sum is majorized by 


Y 

i =1 


Y a 

i/2<r<2i 


which does not depend on n. To bound this expression, write it dyad- 
ically as 


(5.1) 


£ 


1 Y a (*) 

Y a ^ 

\ 

^ 2-> <i< r P+ x 

i/2<r<2i 

1 


Here the index r in the innermost sum is always greater than 2 J 1 and 
smaller than 2 J+2 . So the quantity (15. ip is majorized by 

j> 0 L 2J — 1 <i<2J+ 2 J 


which is finite if condition (11.31) holds. That gives the desired uniform 
bound on the i 1 norms of the rows of B. □ 


Proof of Theorem QT3 Multiplying coefficients of H 1 functions by a se¬ 
quence b always gives an i 2 sequence if and only if the product se¬ 
quences be with £ 2 sequences c are always multipliers from H 1 to i 1 . 
By Lemma 11.41 the product sequences have this property if 

r -i 2 


Y i 6 wii c ( n )i 

j> 0 '2'i <n<2J+ 1 


< CX). 
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If condition (II.2ft holds with the sequence a replaced by b, then the 
Cauchy-Schwartz inequality yields the condition above for every i 2 se¬ 


□ 


quence c. 


6. Folding patterns 


When K is strongly lacunary, and v is strictly positive, ask that the 
matrix B in Section |4] satisfy the version of equation (13. 1 h with w = u, 
that is 



( 6 . 1 ) 


Unless m + n — kj for some j, the entries B(m,n) and A v (m,n ) both 
vanish, and condition (16. Tj) then places no restriction on the nonzero 
numbers u{n) and u{m). There is also no restriction if m — n — kj/2, 
when that is an integer, since B and A v agree along the main diagonal. 

In the remaining cases, A(m,n) = Vj, while B(m,n ) = 1 if (m,n) 
lies below the main diagonal, and B{in,n ) = v 2 above that diagonal. 
In the former case, equation (16.111 yields that u(m) = Viu(n), that is 

(6.2) u(kj — n) = Vju(n ) when 0 < n < kj/2. 

Applying condition (16.111 above the main diagonal gives the equivalent 
conclusion with m and n interchanged. 

Rescale the unknown positive vector u to make u( 0) = 1. For¬ 
mula flOD remains valid. Apply it when n = 0 to get that 

u(kj) = Vju( 0) = Vj for all j. 

By strong lacunarity, k t < kj/2 when i < j. By formula (j6 .2j) , 

u(kj — hi) = Vju(ki) = VjVi for all i < j. 

The fact that /q — k^ < kj/2 when h < i < j then gives that 

u(kj — ki + kh) = VjViVh when h < i < j. 

Continue in this way. 

Strong lacunarity implies that each nonnegative integer, k say, has 
at most one representation as a, possibly empty, sum of the form 

(6.3) k = k n - kj 2 + k j3 - ■ ■ ■ ± k jr where j\ > j 2 > jz > ■ ■ ■ . 
When k has that form, the analysis above shows that 


(6.4) 


u(k) 



Denote the set of integers with an alternating representation (16.311 
by Fold (A). If kj = 2^ — 1 for all j, then that set consists of all nonneg¬ 
ative integers. In that case, formula (16.411 . with the usual convention 
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that the empty product is 1, completely determines the sequence u. 
Moreover, u is strictly positive since v is. It suffices to prove the theo¬ 
rem for such ids. 

When k 0 > 0, or k 3+l > 2 kj + 1 for some value(s) of j, proceed 
as follows. If 0 ^ K, augment K with 0, and then reindex K. For 
each nonnegative integer j, let Lj and Rj be the sets of integers in 
the intervals [0, k 3 ] and [k 3+ i — kj, kj+i] respectively. Strong lacunarity 
makes Lj and Rj disjoint. They cover Lj + i if and only if kj + \ = 2kj-\-l. 

Algorithm 6.1. Start with u{ 0) = 1, and deffiie u iteratively by im¬ 
posing the following conditions in the set L ]+ \. 

(1) The values of u on Rj are just those on Lj listed in reverse order 
and multiplied by Vj + \. 

(2) At integers, if any, in the first half (kj,kj + 1 / 2 ] of the gap be¬ 
tween Lj and Rj let u take any positive values. 

(3) In the part of that gap strictly the right of the midpoint kj +1 / 2, 
use the values from the part of the gap strictly the left of kj + 1/2 
listed in reverse order and multiplied by v 3+ \. 

Then u satisfies condition (16. ip . and equation (j6.4j) holds on the 
set Fold(A'). 

Remark 6.2. A simpler way to satisfy condition ((2]) in Lemma 12.11 is 
to allow u to take any fixed positive constant value in each gap, rather 
than satisfying condition (J3]) above. The corresponding matrix B then 
differs from the one used in Section [4j 


7. Related Patterns 


Patterns with folding properties similar to those in Algorithm 16.11 
have occurred in settings where the sequence u does not have to be 
nonzero or even real-valued. In those cases, let u vanish in any gaps 
between the sets Lj and Rj, instead of being positive there as in the 
algorithm. Formula (j6.4[) still gives the values of u on Fold(/F), and u 
vanishes off that set. 

For any sequence (v 3 )j>o of complex numbers, deffiie functions Ue 
and Uo ' 1 on the interval (— 7r, 7r] as follows. 


Algorithm 7.1. Let Ue^ = 1 and = 0. Given Ue ^ and Uo 
let 


(7.1) 

(7.2) 


U^ ) (t) = Ut> ^(t) +Vjexp(ikjt)U^ 1] (t), 
and U^\t) = U^~ l \t) + Vj exp^ikj^U^ 1 ' 1 (t). 
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These trigonometric polynomials connect with Theorems II. II and II.21 
in two ways. First, rational functions of the form Uo^/Ue\ with v 
replaced by a related sequence obtained via the Schur algorithm rather 
than the Schur test, were used in [8j to prove Theorem 11.21 and to 
discover a useful extension of it. Second, for a nonnegative sequence v, 
the coefficients of the function 

match the sequence u on Fold(A') C\Lj, and they vanish otherwise. As 
noted in [8], a very similar folding pattern for coefficients occurs in the 
modification of the Rudin-Shapiro polynomials used in |5] and [7j; the 
only difference is that the plus sign in equation (17.11) is replaced with 
a minus sign. 

Remark 7.2. If kj = 2 J — 1 for all j, then u can be represented by a 
product that takes the place of the series (13.21) that was used in the 
proof of Lemma 12.11 Split the matrix A v as a formal sum 

OO 

(7.3) A v = Y J A ( j ) , 

3 =1 

where AiP matches A v on the antidiagonal where m + n = kj , and 
vanishes elsewhere. Let m J ' 1 be the sequence obtained by stopping 
Algorithm 16 .1 1 when j = J. Let be the transpose of (1, 0, 0, 0, ■ ■ •). 
Then 

(7.4) = [I + Ai J p [/ + 4 7 - 1 )] [■••][/ + A«] e (0) - 
Expand this as 


(7.5) + £ {A® [I + AT 1 ’] [■■•][/ + A 1 ’] }) e (0) . 

The j-th matrix summand above times vanishes off the set Rj. 
Since these sets are disjoint, u is equal to the infinite product 

[•••][/ +A' 0 ] [/ + A J - 1) ] [•••][/ + Ade (0 >. 


8. Recovering the best constant 

Continue to assume that K is strictly lacunary and contains 0. In 
proving that 
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in that case, it is enough to consider nontrivial nonnegative sequences v 
with finite support, rescale them so that ||v ||2 = 1 /-s/2, and show 
that Halloo < 1. 

We will apply Algorithm 16.11 to a sequence c obtained from such 
a sequence v, and use the Schur test to confirm that 11 A,, 11 ^ < 1. 
We will use the inverse process going from c to v to exhibit cases 
where ||A„||oo = 1 while v exceeds l/\/2 by as little as we like. So the 
constant y/2 in inequality (18. ip is best possible. 

The inverse process is easier to describe. As in [8], given (cy)°fi 0 , form 
sequences r/ J )(c) as follows. Let v^(c) be the transpose of (co, 0, 0, • • •). 
Given t;G _1 )(c) pass to v^ J \c) by setting the J-th component of y( J \c) 
equal to cj, and multiplying all earlier entries in u( J_1 )(c) by (1 — |cj| 2 ). 

Inequality (18. ip and the fact that \/2 is the best constant there follow 
easily from the two lemmas below. The first one is equivalent, in the 
usual way, to previous results [8] about functions on (— 7r, 7r] . Here, 
we prove it more directly using the Schur test. For completeness, we 
also include a modified proof of the second lemma, which is essentially 
in [8], 

Lemma 8.1. If \cj\ < 1 for all j < J, then ||A„(j)( c )|| < 1. If Cj is 

real for all j < J, and c 0 = 1, then || = 1- 


Lemma 8.2. //||u ||2 < l/\/2 andvj = 0 for all j > J , then v = if J \c ) 
for a sequence c with the property that 0 < c 3 < l/\/2 for all j. On the 
other hand, ||'i/ J )(c )||2 = \/{J + 2) / (2 J + 2) if Cj = 1/y/j + 1 for all j. 


Proof of Lemma l8.HA Both parts are clear when J = 0. Let J > 0, and 
assume that both hold when J is replaced by J — 1. Given a sequence v 
for which |uj| < 1 for all j > 0 and v 3 = 0 for all j > J, replace vj by 0 
and divide all earlier entries in v by (1 — |uj| 2 ) to get a sequence v'. 

Let e = ||r>|| 2 — 1/2 and e' = ||u'|| 2 — 1/2. Then 


£ = 


(i-M 2 ) 2 




1 

2 


Expand the product (1 — |uj|| 2 ) 2 (1/2) and simplify to get that 

(8.2) = = 1n 4 + (1-N')V. 

It follows that if s' > 0, then e > 0, contrary to the assumption 
in the first part of the lemma that ||u ||2 < 1 /\/2. Therefore, e' < 0, 
and Hu '||2 < 1 /x/2 in that part. By the inductive assumption v' is equal 
to u (J_1 )(c) for a sequence with the property that | c 3 \ < 1 /a/ 2 for all j. 
Replacing cj by vj then makes v = v (J fc). 
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In the second part of the lemma, apply formula (18. 2 p when v = v ^ (c) 
and v' = -t/ J_1) (c). By the inductive assumption, e' = 1/(2J). Hence 

2 i 


£ = 


2(J + 1) 2 


1 - 


J+l 


2(J + l) 2 


J 


J+l 


(2J) 

1 


(2 J) 2( J + 1) ’ 


□ 


Proof of Lemma \8.1[ In the first part of the lemma, replacing c by |c| 
replaces p( J )(c) by |t/ j )(c)|, and does not decrease || A,,( J )(c) || • Small 
enough changes in (co, • • • cj) change || A^j)^ || by as little as we like, 
and that norm is not affected by changes in Cj when j > J. So we may 
assume that 0 < c 3 < 1 for all j. 

Build a strictly positive sequence u by using Algorithm 16.11 with 
the sequence v replaced by c. Since the matrix entries A v (j), c \(m,n ) 
vanish when m + n > kj, each product vector A v (j), c \u is finite; more¬ 
over [A v (j)^u] (m) = 0 for all m > kj. 

The desired upper bound on ||A„(j)( c ) || follows by the Schur test if 

(8.3) A u( j)( c) u < u. 

Since |r; 0 | < 1, inequality (18.31) is clear when J = 0. Assume that it 
holds when some positive value J is replaced by J — 1. 

Let Pj be the Hankel matrix with entries equal to 1 on the antidi¬ 
agonal where m + n — kj and to 0 otherwise. Then 

A >( J )( c ) — (1 ~ c j)A v (j-i)( c ) + cjPj. 

Since the matrix entries A v (j-i)^(m,n) vanish when m + n > kj_ i, 
and A v (j-i)^u < u, matters reduce to showing that 


(8.4) 


[cjPju] (m) < 


Cju(m) 

u(m) 


when m < 
otherwise. 


It will turn out that equality holds in the first case above and also 
when kj /2 < m < kj , while strict inequality holds otherwise. Mul¬ 
tiplying the vector u by the matrix Pj lists the entries (u 0 ,Ui, ■ ■ ■Uj ) 
in reverse order, and annihilates all other entries. So the inequality 
for the second case above is strict when m > kj, because [cjPju] (m) 
vanishes in that subcase, but u(m) > 0. 

To confirm equality in the subcase where kj — kj-\ < m < kj , 
that is when m G Rj-i, recall that u(m) is defined there by listing 
the values of u on Lj_i in reverse order and multiplying them by Cj. 
Forming [cjPju] (m) does the same things. 
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The definition u(m) also makes [cjPju] (m) = u{m ) inside the second 
half of the gap where kj _i < m < kj — kj_\. In the first half of 
that gap, where kj_i < m < kj/ 2, the values [cjPju] (m) are equal 
to cju(kj — m ). This is equal to cju{m) if m — kj/2, and to Cju(m ) 
if 77i < kj/2, making [cjPju] ( m ) < u{m) in either case. The analysis 
in the gap ( kj_i,kj) is even simpler for the choice of u proposed in 
Remark 16.21 when there is strict inequality in the whole gap. 

Finally, suppose that m < kj_ i, that is m G Lj_i. The values 
of cjPju on Lj_ i are those of u on Rj-i listed in reverse order and 
multiplied by cj. On the other hand, the values of u on Rj-i come from 
those on Tj_i by another reversal of order and another multiplication 
by cj. So [cjPju] (m) = Cju(m) again, and inequality f ! 8 . 4 p holds. 

The conclusion that ||A,(./)(c) || = 1 in the second part of the lemma 

now follows if 1 is an eigenvalue A v (j)^ c y For that purpose, let u^ be 
the vector obtained from u by replacing all values of u off Fold(A') flL j 
by 0 . Now A v {j)^u^ = u ^ if J = 0 , because v 0 = 1 . 

Suppose that A v (j~i)^u ( - J ^ 1) = Then 


[ A v (j-i) (c) u (J) ](m ) 


u^ J \m) when m < fcj_i 
0 otherwise. 


Proving that A v (j)^u^ = therefore reduces to checking that 


[cjPju { j) ] (m) 


c 2 jU^ J \m) when m < kj_ i; 
u( J \rn) otherwise. 


Both sides of the equation above vanish when m > kj and also in the 
gap where fcj_i < m < kj — kj_\. For the same reasons as before, the 
two sides agree when kj — fcj_i <rn<kj and when m < kj_\. □ 


Remark 8.3. Inequality (18. ip also holds for strongly lacunary sets that 
do not contain 0, because it does when 0 G K and v 0 = 0. To see 
that the constant a/2 is still best possible in those cases, again use the 
sequences irP(c) specified in the second part of Lemma [8.21 The 0-tli 
component of v^ J \c) is 


na-ku 2 )=n-^r 

j=1 j=1 J 


1 

J + 1’ 


which does not vanish, but tends to 0 as J —> oo. 
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Remark 8.4. When K is strictly lacunary, the argument in Section |6] 
shows that condition fl3]) in the Schur test is also satisfied by the se¬ 
quence u arising from v itself rather than from c. This yields inqual¬ 
ity (11. 5p with Ck = 2 rather than a/2 . Indeed, strict lacunarity makes 
the number of indices ki in the interval [m, 2m) at most 1; moreover, 
if there is such an index, then ki +1 > 2m, and the diagonal term in 
the m-th row of A v vanishes. The outcome is the improvement 

OO 

y B(m, n) < max{l, ||u|| 2 } + (IK’I/) 2 

n= 0 

on the estimate (I4.31) . By the Schur test, the right-hand side above is 
an upper bound for HA,Hoc. Rescaling v so that ||u|| 2 = 1 makes that 
upper bound equal to 2||v|| 2 - 
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